package com.zlp.partice.pool;

import org.w3c.dom.Node;

/**
 * @author: zhulaiping
 * @time: 2022/7/26 9:51
 *
 *
 */
public class Skiplist {

    private static double probability = 0.5;
    private Node head,tail;
    private int level;

    public Skiplist() {

    }

    /**
     * 从最高层开始，若当前节点>=目标节点，向下搜索，直至做底层
     * @param target
     * @return
     */
    public boolean search(int target) {
        return false;
    }

    /**
     * 先搜索位置，添加后在判断是否增加索引
     * 添加后如何增加索引--随机晋升
     * @param num
     */
    public void add(int num) {

    }

    /**
     * 先搜索位置，然后循环向上删除
     * 删除后如何处理索引
     * @param num
     * @return
     */
    public boolean erase(int num) {
        return false;
    }

    static class Node{
        private int val;
        private Node left,right,down,up;
    }
}
